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AMENDMENTS TO THE CLAIMS : 

Please cancel claims 22 and 44 without prejudice or disclaimer, and amend the claims as 
follows: 

1 . (Original) A method for digital printing represented as a matrix I, comprising: 

forming a sequence of matrices P k with entries 0 or 1 where a 1 at some entry in some 
P k represents that this pixel will be printed at stage k; 

constructing as sequences of matrices I k with entries in [0, 1], so that I 0 = I; 

determining, when considering all pixels in I k for all successive values of k, a next 
pixel having a largest weight indicating that said next pixel is to be printed next , so that P k+1 
differs from P k by a zero at said next pixel in P k being replaced by a 1 at the same position in 

printing said pixel; 

replacing the value of said pixel in I k by a 0 thus forming I k+1 ; and 
incrementing the value of k, until enough pixels have been printed to represent the 
overall darkness of I by the printed image. 

2. (Original) The method according to claim 1, wherein with each printing of a pixel, an 
order of printing of remaining pixels is redefined. 

3. (Original) The method according to claim 1 , further comprising reordering the pixels to 
be printed with each printing iteration. 
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4. (Currently Amended) The method according to claim 1, wherein an original image is 
denoted as said matrix I = {I(i, j)}, where 1 < i <Himage and 1 < j <Vimage, where Himage is 
a number of pixels along a horizontal direction of the image and where Vimage is a number 
of pixels along a vertical direction of the image, and 

wherein each element I(i, j) of I is a real number between 0 and 1 where 0 represents 
"white", 1 represents "black" and intermediate values represent levels of grey. 

5. (Currently Amended) The method according to claim 4, wherein said matrix forming 
includes comprises : 

setting k = 0 and defining P 0 as the constant Himage by Vimage zero matrix. 

6. (Original) The method according to claim 5, further comprising: 

with each iteration of redetermining, replacing k by k+1 ; and 
setting I k = I k _! and P k = P kA except for a single pixel. 

7. (Currently Amended) The method according to claim 6, further comprising: 

determining whether there has been a change in neighborhood V(i, j, M k I k ) of pixel 
fi T p in matrix 1 ^; 

computing all weighted averages W(i, j, I k ) of grev valu es in the neigborhood V(u,U 
of pixel fLU in matrix L not computed previously in cailiu iterations and setting W(i, j, I k ) = 
W(i, j, I k _j) if W(i, j, I k ) is not computed again, such that when k=l, all said weighted 
averages are computed, and for k>l, only said weighted averages which have been modified 
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at a previous iteration are computed. 

8. (Original) The method according to claim 7, further comprising: 

ordering all W(i, j, I k ) by decreasing order; and 
considering Max(k) as a larger value of all W(iJ, I k )s. 

9. (Original) The method according to claim 8, further comprising: 

determining whether W(i, j, I k ) = Max(k). 

10. (Original) The method according to claim 9, further comprising: 

for all pairs (i, j) such that W(i, j, I k ) = Max(k), replacing P k (i, j) = 0 with P k (i 5 j) = 1 
in P k , and I k (i, j) = I(i, j) with I k (i, j) = I(i, j)-l in I k . 

1 1 . (Original) The method according to claim 9, further comprising: 

computing GreyTotal(k) = P k (i, j). 

12. (Original) The method according to claim 11, wherein if GreyTotal(k) < GreyTotal, then 
a next iteration is begun. 

13. (Original) The method according to claim 11, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| < |GreyTotal-GreyTotal(k- 
1)|, then set P=P k . 
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14. (Original) The method according to claim 1 1 , further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| > |GreyTotal-GreyTotal(k- 
1)| 5 then set P = P k .!- 

15. (Original) The method according to claim 1, wherein a total number of black dots being 
printed is variable. 

16. (Currently Amended) The method according to claim +5 14, further comprising: 

providing a multi-tone printer, such that a lightest grey darker than Max(k) is printed, 
and I k (i, j) = I(i, j) -1 is replaced by I k (i, j) = I(i, j) which represents a multibit grey level 
being printed. 

17. (Original) The method according to claim 9, further comprising: 

compensating for isolated pixels by making weights in V(i, j, M) depend on what is 
printed at (i, j). 

18. (Currently Amended) The method according to claim 1, further comprising: 

encoding the set of pixels to be printed after half-toning, in the matrix P={P(i, j)}, 
where 1 < i < Himage and 1 < j <Vimage, where Himase is a number of pixels along a 
horizontal direction of the image and where Vimage is a number of pixels a long a vertical 
direction of the image, and 
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wherein each element P(ij) of P has a value of either 0 or 1, where "0" represents 
"white" and "1" represents "black". 

19. (Original) The method according to claim 18, further comprising: 

given a Himage by Vimage matrix M with entries in [0,1], selecting a neighborhood 
V(i, j, M) for each (i, j), whose shape and size selectively depends or not on (i, j), and a set of 
weights associated to all pixels in V(i, j, M). 

20. (Original) The method according to claim 1 9, wherein W(i, j , M) represents a weighted 
average of the elements of M in V(i, j, M), and GreyTotal= Zy I(i, j). 

21 . (Currently Amended) A method of printing, comprising: 

forming a matrix of pixels; 

determining an order of printing of said pixels, said determining including finding a 
weight of said pixels and printing a pixel having a highest weight; and 

reordering the remaining pixels and printing a pixel having the greatest weight of the 
remaining pixels until all pixels have been printed; 

wherein the pixels are printed in turn based on the d arkness of the local image being 

printed . 



22. (Cancelled) 
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23. (Currently Amended) A method for digital printing, comprising: 

forming a sequence of matrices P k with entries 0 or 1 where a 1 at some entry in some 
P k represents that this pixel will be printed at stage k; 

constructing as sequences of matrices I k with entries in [0, 1], so that I 0 = I; 

determining, for a plurality of pixels in I k for all successive values of k, a next pixel 
having a largest weight indicating that said first pixel is to be printed next; 

printing said pixel; and 

determining for each pixel of the remaining ones of pixels of said plurality of pixels a 
printing order of said remaining pixels such that subsequent pixels of said remaining ones of 
pixels of said plurality of pixels having a largest weight among the remaining pixels, are 
subsequently printed; 

wherein the pixels are printed in turn based on the darkness of the local image being 
printed . 

24. (Currently Amended) A system for printing, comprising: 

means for forming a matrix of pixels; 

means for determining an order of printing of said pixels, said determining including 
finding a weight of said pixels and printing a pixel having a highest weight; and 

means for reordering the remaining pixels and printing a pixel having the greatest 
weight of the remaining pixels until all pixels have been printed; 

wherein the pixels are printed in turn based on the darkness of the local image being 

printed . 
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25. (Original) The system according to claim 24, wherein with each printing of a pixel, an 
order of printing of remaining pixels is redefined. 

26. (Original) The system according to claim 24, wherein said reordering means reorders the 
pixels to be printed with each printing iteration. 

27. (Currently Amended) The system according to claim 24, wherein an original image is 
denoted as said matrix I = {I(i, j)}, where 1 < i <Himage and 1 < j <Vimage, where Himage is 
a number of pixels along a horizontal direction of the image and where Vimage is a number 
of pixels along a vertical direction of the image, and 

wherein each element I(i, j) of I is a real number between 0 and 1 where 0 represents 
"white", 1 represents "black" and intermediate values represent levels of grey. 

28. (Original) The system according to claim 27, wherein said matrix forming means 
includes: 

means for setting k = 0 and defining P 0 as the constant Himage by Vimage zero 

matrix. 

29. (Original) The system according to claim 28, further comprising: 

with each iteration of redetermining, means for replacing k by k+1 ; and 
means for setting I k = I M and P k = P k .j except for a single pixel. 
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30. (Currently Amended) The system according to claim 29, further comprising: 

means for determining whether there has been a change in neighborhood V(i, j, M k I u ) 

of pixel (Lft in matrix L : and 

means for computing all weighted averages W(i, j, y of grey values in neighborhood 
vri^ V* of pixel fi.H in matrix I . not computed so far in u uliu iterations and setting W(i, j, 
I k ) = W(i, j, I k .!) if W(i, j, I k ) is not computed again, such that when k=l, all said weighted 
averages are computed, and for k>l, only said weighted averages which have been modified 
at a previous iteration are computed. 

3 1 . (Original) The system according to claim 30, further comprising: 

means for ordering all W(i, j, I k ) by decreasing order; and 
means for considering Max(k) as a larger value of all W(i, j, I k )s. 

32. (Original) The system according to claim 31, further comprising: 

means for determining whether W(i, j, y = Max(k). 

33. (Original) The system according to claim 32, further comprising: 

for all pairs (i, j) such that W(i, j, I k ) = Max(k), means for replacing P k (i, j) = 0 with 
P k (i, j) - 1 in P k , and I k (i, j) = I(i, j) with I k (i, j) = I(i, j)-l in I k . 



34. (Original) The system according to claim 32, further comprising: 
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means for computing GreyTotal(k) = P k (i, j). 

35. (Original) The system according to claim 34, wherein if GreyTotal(k) < GreyTotal, then a 
next iteration is begun. 

36. (Original) The system according to claim 34, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| < |GreyTotal-GreyTotal(k- 
1)|, means for setting P=P k . 

37. (Original) The system according to claim 34, further comprising: 

if GreyTotal < GreyTotal(k), and |GreyTotal-GreyTotal(k)| > |GreyTotal-GreyTotal(k- 
1)|, means for setting P = P^. 

38. (Currently Amended) The system according to claim 24, wherein a total number of black 
dots being printed is variable. 

39. (Currently Amended) The system according to claim 38 37, further comprising: 

a multi-tone printer for printing, such that a lightest grey darker than Max(k) is 
printed, and I k (i, j) = I(i, j) -1 is replaced by I k (i, j) = I(i, j) which represents a multibit grey 
level being printed. 

40. (Original) The system according to claim 32, further comprising: 
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means for compensating for isolated pixels by making the weights in V(i 5 j, M) 
depend on what is printed at (i, j). 

41 . (Currently Amended) The system according to claim 24, further comprising: 

means for encoding the set of pixels to be printed after half-toning, in the matrix 
p={P(ij)} 3 where 1 < i < Himage and 1 < j <Vimage, where Him age is a number of pixels 
along a horizontal direction of the image and where Vimage is a n umber of pixels along a 
vertical direction of the image, 

wherein each element P(i,j) of P has a value of either 0 or 1, where "0" represents 
"white" and "1" represents "black". 

42. (Original) The system according to claim 41 , further comprising: 

given a Himage by Vimage matrix M with entries in [0,1], means for selecting a 
neighborhood V(i, j, M) for each (i, j), whose shape and size selectively depends or not on (i, 
j), and a set of weights associated to all pixels in V(i, j, M). 

43. (Original) The system according to claim 42, wherein W(i, j, M) represents a weighted 
average of the elements of M in V(i, j, M), and GreyTotal= Sy I(i, j). 

44. (Canceled) 



45. (Currently Amended) A signal-bearing medium tangibly embodying a program of 
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machine-readable instructions executable by a digital processing apparatus to perform a 
method of printing, said method comprising: 
forming a matrix of pixels; 

determining an order of printing of said pixels, said determining including finding a 
weight of said pixels and printing a pixel having a highest weight; and 

reordering the remaining pixels and printing a pixel having the greatest weight of the 
remaining pixels until all pixels have been printed; 

wherein the pixels are printed in turn based on the darkness of the local image being 

printed . 

46. (Original) A signal-bearing medium tangibly embodying a program of machine-readable 
instructions executable by a digital processing apparatus to perform a method of printing, said 
method comprising: 

forming a sequence of matrices P k with entries 0 or 1 where a 1 at some entry in some 
P k means that this pixel will be printed at stage k; 

constructing as sequences of matrices I k with entries in [0,1], so that I 0 = I; 

determining, when considering all pixels in I k for all successive values of k, a next 
pixel having a largest weight indicating that said next pixel is to be printed next , so that P k+1 
differs from P k by a zero at said next pixel in P k being replaced by a 1 at the same position in 

printing said pixel; 

replacing the value of said pixel in I k by a 0 thus forming I k+1 ; and 
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incrementing the value of k, until enough pixels have been printed to represent the 



overall darkness of I by the printed image. 
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AMENDMENTS TO THE DRAWINGS : 

The attached sheets of drawings include changes to Figure 2 to replace the term M k 
with the term I k . The replacement sheet which includes Figure 2 replaces the original sheet 
which included Figure 2. 



Attachments: Replacement Sheet 

Annotated Sheet Showing Changes 



